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/* gcc function*/ 
rtx_cost (x){ 



/* code is value 7 
/* x is address 7 
:ode=GET_CODE (x); 



/* code in between 7 



/* indirect branch 7 
(code) 




324- 



326-^ 



328- 



/* r16 contains x7 
r code (r21)=GET_CODE(x)7 
507190 Ihur21,0(r16) 

/* arbitrary # of instructions*/ \ 

I* switch(code) */ 
507258 addiur3,r21,-47 
507260 sftfu r2, r3,69 

/* default case 7 
507268 beq r2,r0,507528 
507270 sll r2,r3,0x2 

/* loading the table 7 
507278 lui rl. 4097 — ■ \ 
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I* final location 
507280 addu r1,rl,r2*^ 



/* loading target 7 
507288 Iw r2,8968(r1) 

/* indirect branch 7 
507290 jr r2 




/* if using address as key 7 
500000 LOAD BTB ss[r16] 

/* if using value as key 7 
507198 LOAD BTB ss[r21] 



/* update your software structure 7 
507292 st r2[key] 



FIG. 3A 



FIG. 3B 



FIG. 3C 



ptrl 



/* frequency execute "go" 7 
/* not fully complete here */ 
/* merge listl into Iist2 7 
I* each loop iteration is 
dependent on the previous 
iteration 7 



mrglist(intptr1, int ptr2){ 

/* traversing the linked list 7 
while (ptrl !=EOL){ 
/* use ptrl 7 
ptr1=links[ptr1]; 

} 

} 



mrglist: 
loop: 

if(ptr1 == EOL) goto end; 

/* use ptrl 7 
ptrl =links[ptr1]; 

goto loop; 
end: 



/* modernized pseudo-code 7 
/* update is not in code.... 7 
/* assume perfect bp 7 
mrglist: 
loop: 

if (ptrl == EOL) goto end; 
r use ptrl 7 50 2 

r mlp 7 r^j 

nextptrl =links[ptr1]; 
504 ^\U-specptr1 = ss[ptr1J; 

ptrl = nextptrl; 

if (ptrl == EOL) goto end; 508 
/* use ptrl 7 
nextptrl = Iinks[ptr1]; 
if (nextptrl == specptr1){ 
k speculatively correct 7 
ptrl = specptrl ; 
}else{ 

I* speculatively incorrect 7 
ptrl = nextptrl; 

} 

goto loop; 
end; 
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